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WHAT IS CLAIMED IS: 

1 . A method of encoding input information of k-bit_ and generating 
a codeword with length N > (2^-1), comprising the steps of: 
5 encoding the input information using a (r, k) simplex code and 

generating a sequence of code symbols of length r (r==2''-l); 



repeating the sequence of code symbols t times (t = 



+ 1 ); and 



puncturing A times (A = rt-N) on the t repeated code symbol sequences 
so that the resulting codes have length N. 

10 

2. The method of claim 1, wherein the punctured symbols are 
distributed uniformly across the repeated code symbol sequences. 

3. The method of claim 1, wherein the punctured symbols are 
15 confined to the t* repeated code symbol sequence. 

4. An apparatus for encoding input information of k-bit_ sequence 
and generating a codeword with length N > (2''-l), comprising: 

an encoder for encoding the input information using an (r, k) simplex 
20 code and generating a sequence of code symbols of length r (r=2'^-l); 

a repeater for repeating the sequence of code symbols t times 

A' 



+ 1 ); and 



a puncturer for puncturing A times (A = rt-N) on the t repeated code 
symbol sequences so that the resulting codes have length N. 

25 

5. The apparatus of claim 4, wherein the punctured symbols are 
distributed uniformly across the repeated code symbol sequences. 
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6. The apparatus of claim 4. wherein the punctured symbols are 
confined to the t^'' repeated code symbol sequence. 

7. An encoding method comprising the steps of: 

5 encoding input infonnation using a (7, 3) simplex code and generating a 

sequence of code symbols of length 7; 

repeating the sequence of code symbols t times {t = y + 1 ): and 

performing puncturing A times (A = rt-N) on the t repeated code symbol 
sequences in a predetermined puncturing pattern so that the resulting codes have 
10 length N that is not a multiple of 7. 

8. The encoding method of claim 7, wherein if the remainder of 
dividing the N by 7 is 1. the predetermined puncturing pattern is set to puncture 
six arbitrary symbols. 

15 

9. The encoding method of claim 7, wherein if the remainder of 

di\ iding ihe N by 7 is 2, the predetermined puncturing pattern is set to puncture 
five arbitrary symbols. 

20 10. The encoding method of claim 7, wherein if the remainder of 

dividing the N by 7 is 3, the predetermined puncturing pattern is set to puncture 
the third, fifth, sixth, and seventh symbols of the t* repeated code symbol 
sequence. 

25 11. The encoding method of claim 7. wherein if the remainder of 

dividing the N by 7 is 4, the predetermined puncttiring pattern is set to puncture 
the third, fifth, and sixth symbols of the t'*" repeated code symbol sequence. 



12. The encoding method of claim 7. wherein if the remainder of 
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dividing the N by 7 is 5, the predetermined puncturing pattern is set to puncture 
two arbitrary symbols, 

13, The encoding method of claim 7, wherein if the remainder of 
5 dividing the N by 7 is 6, the predetermined puncturing pattern is set to puncture 

one arbitrary symbol. 

14, The encoding method of claim 7, wherein if the remainder of 
dividing the N by 7 is 3, the predetermined puncturing pattern is set to puncture 

10 the (nlx7+3f. (n2x7+5/\ (n3x7+6y^ and (n4x7+7)^^' symbols of the repeated 
code symbols (0 < nL n2, n3, n4 < (t-1)). 

15, The encoding method of claim 7, wherein if the remainder of 
dividing the N by 7 is 4, the predetermined puncturing pattem is set to puncture 

15 the (nlx7+ly^ (n2x7+2)*, and (n3x7+3)^^ symbols of the repeated code symbols 
(0<nl,n2,n3<(t-l)). 
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